home *** CD-ROM | disk | FTP | other *** search
/ Chip 2007 January, February, March & April / Chip-Cover-CD-2007-02.iso / Pakiet bezpieczenstwa / mini Pentoo LiveCD 2006.1 / mpentoo-2006.1.iso / livecd.squashfs / usr / include / libol / list.h < prev    next >
C/C++ Source or Header  |  2005-10-16  |  4KB  |  126 lines
  1. /***************************************************************************
  2.  *
  3.  * Copyright (c) 1998-1999 Niels M÷ller
  4.  * Copyright (c) 1999 BalaBit Computing
  5.  * 
  6.  * This program is free software; you can redistribute it and/or modify
  7.  * it under the terms of the GNU General Public License as published by
  8.  * the Free Software Foundation; either version 2 of the License, or
  9.  * (at your option) any later version.
  10.  *
  11.  * This program is distributed in the hope that it will be useful,
  12.  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  13.  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14.  * GNU General Public License for more details.
  15.  *
  16.  * You should have received a copy of the GNU General Public License
  17.  * along with this program; if not, write to the Free Software
  18.  * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  19.  *
  20.  * $Id: list.h,v 1.4 1999/07/10 13:23:09 bazsi Exp $
  21.  *
  22.  ***************************************************************************/
  23.  
  24. #ifndef __LIST_H_INCLUDED
  25. #define __LIST_H_INCLUDED
  26.  
  27. #include "objects.h"
  28.  
  29. #include <stdarg.h>
  30.  
  31. typedef void *(*ol_keyof_fn)(struct ol_object *o);
  32. typedef int (*ol_compare_fn)(void *k1, void *k2);
  33.  
  34. #define CLASS_DECLARE
  35. #include "list.h.x"
  36. #undef CLASS_DECLARE
  37.  
  38. /* CLASS:
  39.    (class
  40.      (name list_header)
  41.      (vars
  42.        (length simple unsigned)
  43.        (allocated simple unsigned)
  44.        (add method int "struct ol_object *s")))
  45. */
  46.  
  47. /* CLASS:
  48.    (class
  49.      (name int_list)
  50.      (super list_header)
  51.      (vars
  52.        ; This is really of variable size
  53.        (elements var-array int "super.length")))
  54. */
  55.  
  56. /* CLASS:
  57.    (class
  58.      (name object_list)
  59.      (super list_header)
  60.      (vars
  61.        ; This is really of variable size
  62.        (elements var-array (object ol_object) "super.length")))
  63. */
  64.  
  65. /* CLASS:
  66.    (class
  67.      (name string_list)
  68.      (super list_header)
  69.      (vars
  70.        (elements var-array (object ol_string) "super.length")))
  71. */
  72.  
  73. /* CLASS:
  74.    (class
  75.      (name sorted_list)
  76.      (super list_header)
  77.      (vars
  78.        (flags simple int)
  79.        (keyof simple ol_keyof_fn)
  80.        (compare simple ol_compare_fn)
  81.        (search method int "void *" "unsigned *")
  82.        (elements var-array (object ol_object) "super.length")))
  83. */
  84.  
  85. #define LIST(x) ((x)->elements)
  86. #define LIST_LENGTH(x) (((struct list_header *) (x))->length)
  87. #define LIST_MAX(x) (((struct list_header *) (x))->allocated)
  88. #define LIST_KEYOF(l, x) ((l)->keyof ? (l)->keyof(x) : (x))
  89. #define LIST_COMPARE(l, x1, x2) ((l)->compare(x1, x2))
  90. #define LIST_ADD(l, x) (((struct list_header *) l)->add((struct list_header *) l, (struct ol_object *) x))
  91. #define LIST_SEARCH(l, k, p) ((l)->search(l, k, p))
  92.  
  93. struct list_header *ol_list_alloc(struct ol_class *class,
  94.                    unsigned length, size_t element_size);
  95.  
  96. #define alloc_int_list(n) \
  97.   ((struct int_list *) ol_list_alloc(&CLASS(int_list), (n), sizeof(int)))
  98.      
  99. struct int_list *make_int_listv(unsigned length, va_list args);
  100. struct int_list *make_int_list(unsigned length, ...);
  101.  
  102. #define alloc_string_list(n) \
  103.   ((struct string_list *) \
  104.    ol_list_alloc(&CLASS(string_list), (n), sizeof(struct ol_string *)))
  105.  
  106. struct string_list *make_string_listv(unsigned length, va_list args);
  107. struct string_list *make_string_list(unsigned length, ...);
  108.  
  109. #define alloc_object_list(n) \
  110.   ((struct object_list *) \
  111.    ol_list_alloc(&CLASS(object_list), (n), sizeof(struct ol_object *)))
  112.  
  113. struct object_list *make_object_listv(unsigned length, va_list args);
  114. struct object_list *make_object_list(unsigned length, ...);
  115.  
  116. #define alloc_sorted_list(n) \
  117.   ((struct sorted_list *) \
  118.    ol_list_alloc(&CLASS(sorted_list), (n), sizeof(struct ol_object *)))
  119.  
  120. #define LIST_ADD_SORTED        0x0001    /* sort list as items are added */
  121. #define LIST_ADD_DUPS        0x0002    /* allow duplicates in sorted list */
  122.  
  123. struct sorted_list *make_sorted_list(unsigned n, int flags, ol_compare_fn cmp, ol_keyof_fn keyof);
  124.  
  125. #endif /* LSH_LIST_H_INCLUDED */
  126.